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(57) Abstract 

In a data storage system in which a sequence of data blocks is written onto a medium, appended data is distinguished by including 
in the first and subsequent appended data blocks an append point code uniquely identifying the location of the first appended data block. 
Where the data blocks have a running block number or frame number, the block or frame number of the first appended data block is 
stored as the append point code. This dearly identifies the most recent append point location which will aid in processes such as tracking 
calibration, data integrity confirmation and track positioning. 
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DATA STORAGE APPARATUS AND METHODS 
FIELD OF THE INVENTION 

This invention relates to data storage apparatus and 
methods and in particular, but not exclusively, to such 
apparatus and methods in which a data group or record may be 
appended to an earlier written group or record. 
BACKGROUND OF THE INVENTION 

Data may typically be written onto a storage medium, 
such as magnetic or magneto-optic media in the form of a 
sequence of data blocks identified by a unique block 
identifier- A varying number of these data blocks may be 
grouped together to form a data group or other group that 
may be used to designate certain areas of the medium, e.g. 
End Of Data. The data group is typically the smallest 
entity that can be written to this medium and contains user 
data. 

The operation of adding new data groups to a medium 
which already has existing data groups written upon it is 
referred to herein as "appending". In addition data groups 
may be written over previously written data with the result 
that there may be a boundary at one or both ends of the 
newly written data between previously written and the newly 
written data. For convenience such newly written data is 
also referred to herein as "appended" . 

The conditions during the appending operation may 
differ from those prevailing during the original writing, 
operation; thus the recording apparatus may be different, 
the position, orientation etc. of the write head or heads 
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may be slightly different, the magnetic medium transport 
mechanism may be slightly different, and so certain 
characteristics of the appended data (e.g. physical, 
logical, positional, electrical, etc) may differ from those 
5 of the previously written data. In some cases, the reading 
apparatus may be tolerant of such differences, and these 
effects may be immaterial. However many types of data 
storage and retrieval equipment are run at the edge of the 
performance envelope to maximise storage capacity and 

10 storage speed, and so apparently slight changes in such 
characteristics can cause tremendous problems. For example, 
in a high speed helical scan tape drive, it is important to 
be able to determine the average track height, i.e the 
average height of the track relative to the lower edge of 

15 the tape, so that the appropriate read head starts reading 
at the correct position. It is often necessary in such 
drives to re -calibrate the track height for the appended 
data, because the track height for the original data will 
not be the same as for the appended data. There are of 

20 course other characteristics which may change in the 
appended data and for which new parameters need to be 
determined. Accordingly during reading, it is usually 
necessary to stop the tape at each boundary between original 
and appended data and to reverse it to before the transition 

25 or boundary and traverse the boundary region slowly to 
locate the boundary and then to re- calibrate to obtain the 
new parameters. Such a procedure is time-consuming and 
diminishes the performance of the drive. 
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An example of a typical standard for storing data is 
described in Standard ECMA-236 "3. 81mm wide Magnetic Tape 
Cartridge for Information Interchange -Helical Scan Recording 
- DDS-3 format using 125m length Tapes" which sets out the 
recording method and recorded format of a typical modern 
helical scan tape storage system known as Digital Data 
Storage (DDS) , the entire contents of which are incorporated 
herein by reference. 

In a DDS read/write mechanism using the format defined 
in that Standard, data are recorded on an elongate recording 
media, comprising tape coated with a magnetic medium, by a 
rotating drum carrying one or more electromagnetic heads . 
The tape is moved by a motor-driven capstan along a path 
extending between two spools or reels and wrapped partially 
around the drum. The plane of rotation of the drum is 
disposed at an angle to the plane of movement of the tape, 
so that each head traverses the tape along successive tracks 
extending across the width of the tape at an angle to its 
centreline. The mechanism includes appropriate circuitry 
for encoding data into signals suitable for recording on 
tape, including error detection and correction codes, and 
for conditioning those signals into a form which is 
optimally matched to the characteristics of the recording 
media. For data retrieval, additional circuitry is provided 
for detecting magnetic field variations stored on the tape, 
deriving corresponding signals, conditioning those signals 
into a form suitable for subsequent processing, decoding the 
encoded data, and detecting and correcting errors. 
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In both DDS and other types of data storage there is 
thus a need for a storage apparatus and method which allow 
the transition or the boundary between previously written 
and appended data to be precisely located. Accurate 
5 determination of this boundary allows considerable 
improvements in perf ormance when reading a medium containing 
appended data. Not only does it allow the medium to be 
moved accurately to the position corresponding to the 
boundary with minimal overrun, e.g. to allow parameters such 

10 as the average track height to be calibrated for the 
appended data, but following determination of the new 
parameters, the control system may use the fact that the 
location of the append point can be accurately determined, 
to synchronise changing the parameters with the end of the 

15 previously written data. Furthermore, those skilled in the 
art will appreciate that the ability readily to identify 
whether the data is appended or not, and if so the precise 
location of the append point will be extremely useful in 
other processes which monitor or assess the data being read 

20 back, e.g. monitoring the continuity thereof, and 
distinguishing ' old' data . 
SUMMARY OF THE INVENTION 

Accordingly, in one aspect this invention provides a 
method of storing data on a storage medium which comprises: 

25 assembling said data into one or more groups each 

comprising one or more data blocks; 

determining whether said one or more groups of data 
blocks are to be appended to previously written data on said 
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medium; 

including in at least some of any appended data blocks 
of said groups a block order code indicating the order of 
said data block relative to the remainder thereof; 
5 incorporating in the or each group of appended data 

blocks an append point code identifying the order of the 
first appended data block, and storing said one or more 
groups on said storage medium, 

whereby the location of the boundary between previously 

10 written data and the appended data may be determined 
subsequently by extracting the append point code from one or 
more of said appended data blocks. 

Although it would be possible to include the block 
order code in the appended blocks only, the block order code 

15 may often be required for other processing routines, and so 
the block order code is preferably included in both appended 
and non-appended data blocks. 

Although the invention is broadly applicable to a wide 
range of data storage appliances, it is particularly 

20 applicable to devices wherein said data is written by 
relative movement of a write head and the storage medium. In 
this instance said method preferably further includes 
determining the location of the boundary between the 
previously written data and the appended data as set out 

25 above and using said determination to position one or more 
of the read, write and erase head physically adjacent said 
boundary . 

In another aspect, this invention provides apparatus 
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for storing a stream of data on a storage medium, which 
comprises : - 

data assembly means for assembling said data into one 
or more groups each comprising one or more data blocks for 
being written onto said storage medium; 

appendency determining means for determining whether 
said data is to be appended to data previously written on 
said medium; 

block ordering means for including in at least some of 
those data blocks comprising appended data a block order 
code indicating the order of said data block relative to the 
remainder thereof; 

means for incorporating in the or each group of the 
appended data blocks an append point code identifying the 
block order code of the first appended data block; 

means for writing said data blocks in series on said 
storage medium, and 

append point determining means operable on reading 
appended data, to determine the location of the boundary 
between the appended and previously written data by 
reference to the append point code from one of said appended 
data blocks . 

In another aspect, this invention provides apparatus 
for reading a stream 'of data from a storage medium on which 
is stored one or more earlier groups of one or more data 
blocks and at least one appended group of one or more data 
blocks, wherein at least some of the data blocks of said at 
least one appended group each include a block order code 
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identifying the order of said data block relative to the 
remainder thereof, and an append point code identifying the 
block order code of the first appended data block; 

said apparatus including read means for reading said 
5 appended data blocks from said storage medium, and 

processing means for extracting the respective append 
point code from an appended data block, to determine the 
location of the boundary between the previously written data 
and the appended data. 

10 Preferably said read means comprises a read head 

relatively movable with respect to said storage medium, and 
said apparatus further includes storage medium drive means 
responsive to said processing means to locate said read head 
adjacent said boundary. 

15 The apparatus preferably also includes calibration 

means for calibrating the signal received by said read 
means, said calibration means being responsive to 
determination of the boundary identified by said processing 
means to initiate or invoke a fresh calibration routine. 

20 In yet a further aspect there is provided a method for 

monitoring data written in accordance with the method 
defined above, which comprises reading said data, monitoring 
the append point codes of successive blocks and generating 
an old data alert if the append point code in a block 

25 indicates an append point which precedes that indicated by 
the append point of a preceding data block. 

Whilst the invention has been described above, it 
extends to any inventive combination of features set out 
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above or in the following description, 



BRIEF DESCRIPTION OP THE DRAWINGS 

An embodiment of the invention will now be described by 
way of example only, reference being made to the 
accompanying drawings in which:- 



Figure 1 



Figure 2 



Figure 3 



Figure 4 



is a block diagram of the main 
components of a data storage and 
retrieval apparatus; 

is a block diagram representing the 
structure of a data track recorded on 
tape ; 

is a diagram representing a Main Data 
Fragment ; and 

is a block diagram of a read cycle 
routine. 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENT 

The embodiment of tape storage and retrieval apparatus 
described below is based on the DDS 3 Standard defined in 
Standard ECMA 236. Initially the main components of a DDS 3 
tape storage and retrieval apparatus will be described and 
thereafter the modifications thereof which implement an 
embodiment of this invention will be described. 

Referring to Figure 1, the tape storage and retrieval 
apparatus utilizes a helical scan technique for storing data 
in oblique tracks on a recording tape in a format similar to 
that used for the storage of PCM audio data according to the 
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DAT Conference Standard (Jun 1987 Electronic Industries 
Association of Japan, Tokyo, Japan) . The present apparatus 
is, however, adapted for storing computer data rather than 
digitized audio information. The apparatus includes a 
helical-scan tape deck 11 in which tape 10 passes at a 
predetermined angle across a rotary head drum (not shown) 
with a wrap angle of approximately 90°. In operation, the 
tape 10 is moved from a supply reel 13 to a take-up reel 14 
by rotation of a capstan 15 against which the tape is 
pressed by a pinch roller; at the same time, the head drum 
is rotated. The head drum houses two diametrically opposed 
read heads HrA, HrB and two diametrically opposed write heads 
HwA, H W B, offset by 90° In known manner, these heads H^A, 
H K B are arranged to write overlapping oblique tracks across 
the tape 10. The track written by H„A has a positive azimuth 
while that written by head H*B has a negative azimuth; each 
pair of positive and negative azimuth tracks constitutes a 
frame. The tracks are used to store data provided to the 
apparatus (main data) , together with items of auxiliary 
information known as sub-codes, which will be described in 
more detail below. The tracks also contain synchronization 
bytes ('sync bytes') to enable data byte boundaries to be 
identified, and which are used to generate timing signals 
for controlling tape movement relative to the heads H^, HB,,, 
HrA and H H B . Pre-amble blocks included in the tracks contain 
timing data patterns to facilitate timing synchronization on 
playback. In addition to the tape deck 11, the apparatus 
includes an interface unit 40 for interfacing the apparatus 



WO 99/50850 PCT/GB98/0O968 

10 

with a computer (not shown) ; a group processor 44 and a 
frame data processor 41 for processing main data and sub- 
codes into and out of a Main Data Fragment; a signal 
organizer 42 for composing/decomposing the signals for 
5 writing/reading a track and for appropriately switching the 
four heads HyA, H W B, HrA and H 8 B and a system controller 43 
for controlling the operation of the apparatus in response 
to commands received from a computer via the interface unit 
40. Each of the main component units of the apparatus will 

10 be further described below. 

The data storage and retrieval apparatus is arranged to 
respond to commands from a computer to load/unload a tape, 
to store a data record and other logical segmentation marks, 
to search for a selected record using the segmentation 

15 marks, and the read back the next record. 

The interface unit 40 is arranged to receive the 
commands from the computer and to manage the transfer of 
data records and logical data segmentation marks between the 
apparatus and computer. Upon receiving a command from the 

20 computer, the unit 40 passes it on to the system controller 
43 which, in due course will send a response back to the 
coitputer via the unit 40 indicating compliance or otherwise 
with the original command. Once the apparatus has been set 
up by the system controller 43 in response to a command from 

25 the computer to store or read data, then the interface unit 
40 will also control the passage of records and segmentation 
marks between the computer and the group processor 44. 
During data storage the group processor 44 is arranged 
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to segment the data provided to it in the form of data 
records into data packages (referred to as groups) each 
containing an amount of data (384,296 bytes in DDS 3) 
corresponding to a fixed number of frames (for example, 
5 twenty-two plus an optional twenty-third frame if a third 
level of error correction C3 is employed) , with an index 
which holds information regarding the logical segmentation 
of the data (record divisions, file marks) which is 
generated by the processor 44 . Each frame comprises two 

10 tracks. The processor 44 also generates certain sub-codes 
whose contents are group- dependent or concern the logical 
segmentation of data. To facilitate these tasks and the 
transfer of data to and from the processor 44, the latter is 
provided with a large buffer 74 which is arranged to hold 

15 several (for example, three) group's worth of data. Once a 
group, including its index, has been assembled, it is 
transferred a frame at a time to the frame data processor 
41. In order to speed the transfer of data between the 
processors 44 and 41, it is advantageous for the frame data 

20 processor 41 to be managed in terms of groups for receiving 
data from the processor 44 - in other words, during 
recording, the processor 41 is told by the group processor 
44 when a group is ready for processing after which the 
processor 41 accesses the frames of the group autonomously 

25 from the buffer 74 . 

When data are being read from tape, the group processor 
44 is arranged to receive main data on a frame -by -frame 
basis, the data being written into the buffer 74 in such a 
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manner as to build up a group. The group processor 44 can 
then access the group index to recover information on the 
logical organization (record structure, file marks) of the 
main data in the group. Using this information the group 
processor can pass the requested record or segmentation mark 
to the computer via the interface unit 40. 

The frame data processor 41 functionally comprises a 
Main- Data -Area (MDA) processor 65 and a sub-code unit 67 
with an associated electronic memory 68 for tape usage data 
{in practice, these functional elements may be constituted 
by a single microprocessor running appropriate processes 
under program control) . 

The sub -code unit 67 is arranged to provide sub- codes 
to the processor 65 as required during recording and to 
receive and distribute sub-codes from the processor 65 
during playback. Dependent on their information contents, 
sub-codes may be generated/required by the group processor 
44 or the system controller. In the case of non-varying 
sub-codes such as certain recording parameters, the sub- 
codes may be permanently stored in the unit 67. 
Furthermore, frame -dependent sub-codes may conveniently be 
generated by the sub-code unit 67 itself. 

The MDA processor 65 is arranged to process a frame's 
worth of main data at a time together with the associated 
sub-codes. Thus during recording, the processor 65 receives 
a frame's worth of main data from the group processor 44 
together with sub-codes from the unit 67. On receiving the 
main data the processor 65 interleaves the data, and 
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calculates error correcting codes and parity values, before 
assembling the resultant data and sub-codes relating to the 
two tracks making up a frame. Before assembling the main 
data with the sub- codes, scrambling (randomizing) of the 
5 data may be effected to ensure a consistent RF envelope 
independent of the data contents of a track signal. 

During playback, the processor 65 effects a reverse 
process on the contents of the same frame. Unscrambled 
error- corrected and de- interleaved main data are passed to 

10 the group processor 44 and sub-codes are separated off and 
distributed by the unit 67 to the processor 44 or system 
controller 43 as required. 

The signal organizer 42 comprises a formatter/ separator 
unit 53 which during recording (data writing) is arranged to 

15 assemble the track contents provided by the frame data 
processor 41, to form the signal including sync bytes to be 
recorded on each successive track. The necessary preamble 
patterns are also inserted into the track signals where 
necessary by the unit 53. Timing signals for coordinating 

20 the operation of the unit 53 with rotation of the heads HwA, 
H^, are provided by a timing generator 54 fed with drum 
position signals output by a pulse generator 50 responsive 
to head drum rotation and located in the tape deck 11. The 
track signals output on line 55 from the unit 53 are passed 

25 alternately to head HrA and head H R B via a head switch 56, 
respective head drive amplifiers 57, and a rotary 
transformer (not shown) which is incorporated in the rotary 
head drum and which provides contact -less connection to the 
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heads HrA, H r B, H„A and H^B. The head switch 56 is operated 
by appropriate timed signals from the timing generator 54. 

During playback (data reading) the track signals 
alternately generated by the heads HrA and H R B are fed via 
the rotary transformer, respective read amplifiers 59, a 
second head switch 60, and a clock recovery circuit 61, to 
the input of formatter/separator unit 53. The operation of 
the head switch 60 is controlled in the same manner as that 
of the head switch 56. The unit 53 now serves to generate 
signals indicating the timing of the predetermined regions 
(incorporating the sync bytes) in the track signals, to 
supply the timing signals to an automatic track following 
(ATF) circuit 49 in the tape deck 11, and to pass the track 
contents to the frame data processor 41. Clock signals are 
also passed to the processor 41 from the clock recovery 
circuit 61. 

During reading, the system controller 43 also controls 
the timing of the read cycles to ensure that the read heads 
HrA and H R B do not start reading the tracks too early or too 
late. For this purpose the system controller 43 monitors 
various parameters including the average track height, that 
is the vertical separation of the start of the track from 
the lower edge of the tape. As the height increases or 
decreases, so the read heads HrA and H R B need to start 
reading later or earlier in the read cycle. The system 
controller 4 3 accordingly maintains a value representing the 
track height and uses this to control timing of the read 
cycle. 
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The tape deck 11 has four servoB, namely a capstan 
servo 45 for controlling the rotation of the capstan 15, 
first and second reel servos 46, 47 for controlling rotation 
of the reels 13, 14 respectively, and a drum servo 48 for 
5 controlling the rotation of the head drum. Each servo 
includes a motor M and a rotation detector D both coupled to 
the element controlled by the servo. Associated with the 
reel servos 46, 47 is a detector 51 for sensing the ends of 
the tape: beginning of media (BOM) and end-of media (EOM); 

10 this detector 51 may be based for example on motor current 
sensing, as the motor current of whichever reel is being 
driven to wind in tape (dependent on the direction of tape 
travel) will increase significantly upon stalling of the 
motor at BOM/ EOM. 

15 The operation of the tape deck 11 is controlled by a 

deck controller 52 which is connected to the servos 45 to 4 8 
and to the BOM/ EOM detector 51. The controller 52 is 
operable to cause the servos to advance the tape, (either at 
normal speed or at high speed) through any required 

20 distance. This control is effected either by energizing the 
servos for a time interval appropriate to the tape speed 
set, or by feedback of tape displacement information from 
one or more of the rotation detectors D associated with the 
servos, by extracting logical position information from the 

25 sub-codes. 

The deck controller 52 is itself governed by control 
signals issued by the system controller 43 . The deck 
controller 52 is arranged to output to the controller 4 3 
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signals indicative of BOM and EOM being reached. 

The system controller 43 serves both to manage high- 
level interaction between the computer and storage apparatus 
and to co-ordinate the functioning of the other units of the 
5 storage apparatus in carrying out the basic operations of 
Load-Record-Search-Playback-Unload requested by the 
computer. In this latter respect, the controller 43 serves 
to co-ordinate the operation of the deck 11 with the data 
processing portion of the apparatus. 

10 In controlling the tape deck 11, the system controller 

can request the deck controller 52 to move the tape at the 
normal read/write speed (Normal) or to move the tape 
forwards or backwards at high speed, that is Fast Forward 
(F.FWD) or Fast Rewind (F.RWD) . 

15 Having described the apparatus in detail, the structure 

of the data and in particular the sub-codes will now be 
described, with particular reference to DDS 3, although this 
is for illustrative purposes only as the invention is not 
limited to DDS systems. In the DDS 3 scheme, data to be 

20 recorded is assembled into basic groups of 384 296 bytes. 
As noted above, each group is divided into 22 frames (plus 
an optional 23rd frame if third level error correction C3 is 
used) , each frame being written onto tape in the form of two 
adjacent tracks of opposite azimuth. Referring to Figure 2, 

25 each track consists of two margin zones 80, a preamble zone 
82, and a main data zone 84 comprising a series of 96 Main 
Data Fragments . 

The structure of a Main Data Fragment is shown in 
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Figure 3. From this it will be seen that each Main Data 
Fragment has a fragment header of eight bytes followed by 
124 data bytes. Of the header bytes, four bytes identified 
SCO to SC3 contain one pack item of sub-code information. 
5 Sub-code information is embedded along each track within the 
fragment header. The sub-code information specifies 
information such as the running number of the group, the 
number of separators written since the beginning of the 
tape, the number of records written since the beginning of 

10 the tape, information about the track contents and 
information about the history of the tape. The sub-code 
information is arranged as 4 -byte pack items and, in DDS3, 
there are 16 different pack items and 96 Main Data Fragments 
per track and so, if all 16 pack items were repeated in a 

15 track, each track would contain 6 of any particular pack 
item. However, depending on the nature of the recording 
process in some instances only the first 8 pack items are 
included and so these would be repeated 12 times in a 
particular track. 

20 In the present embodiment, use is made of pack item No. 

4 (which in DDS 3 is allocated to the Absolute Frame 
Number), and pack item No. 7 (which in DDS 3 is set to all 
zeros and has no set function) . The Absolute Frame Number 
is a running number identifying the current frame, starting 

25 with 1 for the first frame after the logical beginning of 
tape. Given the typical pitch of the tracks making up the 
frame on the tape and the maximum length of the tape, the 
four bytes available allow a number (2 32 -l) high enough to 
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ensure that the absolute frame number on the tape is unique 
and not repeated. 

The system controller 43 operates during an append 
operation in which data is appended to data already on tape 
5 to read the previously recorded data to determine the 
Absolute Frame Number of the last frame of the previously 
recorded data. This information is required, inter alia to 
ensure that the seamless or non-seamless appending rules of 
the ECMA standard are obeyed in generating the Absolute 

10 Frame Number of the first appended data frame. 

In this embodiment, the Absolute Frame Number of the 
first appended frame is stored in pack item No. 7 of 
subsequent Main Data Fragments in all appended data. 

Referring to Figure 1, when the apparatus is recording 

15 appended data, the system controller 43 determines the 
Absolute Frame Number of the first frame of the appended 
group and supplies this to the frame data processor 41 to 
store it in the sub-code unit 67 so that the unit 67 sets 
the bytes of pack item No. 7 to specify in binary the 

20 Absolute Frame Number of the most recent appended frame up 
to and including the current frame. If there have been no 
appended frames up to an including the current frame, the 
sub- code unit 67 sets the bytes to the Absolute Frame Number 
corresponding to the first data frame, which in DDS3 is 151 

25 decimal . 

Accordingly, the AFN append point code is stored in all 
subsequent fames and therefore allows the system controller 
43 quickly to determine where the last append point was, and 
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to control the capstan servo 45 , the reel servos 46,47 and 
the drum servo 48 to position the heads HA and HB adjacent 
the append point of the tape. The sub-codes, including the 
AFN Append point code, can be read either at normal read 
5 speed or at fast read speed. 

This operation is repeated for successive append points 
such that the immediately previous append point can be 
readily determined at any point on the tape. 

When the apparatus is reading recorded data, the frame 

10 data processor 41 strips out the sub-codes which are 
processed by the sub-code unit 67 which makes pack items Nos 
4 and 7 available to the system controller 43, so that the 
system controller is able to distinguish whether data is 
appended data and, if so to identify precisely the AFN 

15 append point. Thus, knowing the Absolute Frame Number of a 
particular frame, and the Append point code, the system 
controller 43 can determine by how many frames the mechanism 
needs to move the tape to reach the append point. 

On the read cycle, as noted above, the system 

20 controller adjusts the timing of the cycle on the basis of 
the average track height. If data is written onto the first 
part of a tape using one machine and then, during a 
subsequent groups operation (on either the same or a 
different machine) data records are appended to those 

25 already on tape, the average track height for the earlier 
groups may well differ substantially from those required for 
the later record. When conventional tape storage and 
retrieval devices read across the interface between original 
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and appended data, a substantial change in average track 
height will normally mean that the machine is unable to read 
data after the append point and will need to recalibrate by 
undergoing a calibration routine over the first appended 
5 group. The present embodiment identifies precisely the 
location of the first frame of the first appended group to 
enable such calibration to take place. 

The system controller 43 then performs an algorithm as 
set out in Figure 4 . Thus the 22/23 frames making up a 

10 group are read and the ECC correction codes employed to 
determine at 86 whether the data group has been read 
successfully. If the data group is read successfully then 
the process repeats. If the data group is not read 
successfully/ then the system controller 43 examines the 

15 data group at 88 to see whether the Absolute Frame Number of 
the first frame in the group is the same as the append point 
AFN marker. If they are the same, this confirms that the 
data group is the first group of an appended data record. 
Thereupon the system controller 43 initiates a recalibration 

20 routine in which the tape is reversed to the append point 
and the track height recalculated over the first group and 
a read retry is carried out at 90. If the read retry is 
successful then the algorithm repeats to retrieve the next 
data group and so on. If however the read retry is 

25 unsuccessful then either an alternative read retry algorithm 
may be employed or the read operation is flagged as a 
failure. If the system controller determines at 88 that the 
data failure has not occurred at an append point, it may 
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initiate an alternative read retry algorithm at 92. 

Accordingly, the system described above allows a unique 
and unambiguous identification of the location of the append 
point (i.e. the interface between a previous data record and 
5 the appended data record) . As discussed above, this can be 
used to allow the system controller precisely to position 
the tape adjacent the read/write drum so that the read heads 
read the first track of an appended data group. The 
insertion of the append point AFN marker in the first data 

10 block and in all subsequent data blocks within the appended 
data group and in all data blocks of subsequent data groups 
up to the next appended group provides many important 
benefits in addition to precise location of the append 
point. For example, on a fast read, where the tape passes 

15 at high speed past the read/write drum such that the read 
heads sanple only a portion of the track, the append point 
AFN marker of successive fragments may be identified from 
the sub-code information. In this way the system controller 
43 can clearly identify the previous append point locations 

20 on tape, which can be used to aid tracking calibration, data 
integrity confirmation and track positioning. 

The system controller 43 can also implement a routine 
to distinguish whether data is "old" data. By "old" data is 
meant data remaining from a previous write operation and 

25 which in some circumstances may be incorrectly taken to be 
from the latter part of the most recent write operation. 
This can happen for example when the machine is powercycled, 
where a false hybrid record may result made up of fresh data 



WO 99/50850 PCT/CB98/00968 

22 

for the first part up to when there was no power, and the 
remnant of the overwritten or "old" data for the second 
part. In this routine, the system controller monitors the 
append point codes as the data is read and flags an "old" 
5 data warning if the append point code decreases in value at 
any point. Although this will not flag all occurrences of 
old data, it does provide a reliable and rapid indicator, 
and may be used in conjunction with other conventional 
methods which utilise sub-code stored information to 
10 identify old data. 
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23 
CLAIMS 

1. A method of storing data on a storage medium which 
comprises : 

assembling said data into one or more groups each 
5 comprising one or more data blocks; 

determining whether said one or more groups of data 
blocks are to be appended to previously written data on said 
medium; 

including in at least some of any appended data blocks 
10 of said groups a block order code indicating the order of 
said data block relative to the remainder thereof; 

incorporating in the or each group of appended data 
blocks an append point code identifying the order of the 
first appended data block, 
15 and storing said one or more groups on said storage 

medium, 

whereby the location of the boundary between previously 
written data and the appended data may be determined 
subsequently by extracting the append point code from one or 
20 more of said appended data blocks. 

2. A method of writing digital data according to 
Claim 1, wherein a block order code is included in appended 
and non- appended data blocks. 

3. A method of writing digital data according to 
25 Claim 1 or Claim 2 wherein said data is written by relative 

movement of a write head and the storage medium, said method 
further including using the determination of the location of 
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the boundary between the previously written data and the 
appended data to position a selected head physically 
adjacent said boundary. 

4. Apparatus for storing a stream of data on a 
5 storage medium, which comprises :- 

data assembly means for assembling said data into one 
or more groups each comprising one or more data blocks for 
being written onto said storage medium; 

appendency determining means for determining whether 
10 said data is to be appended to data previously written on 
said medium; 

block ordering means for including in at least some of 
those data blocks comprising appended data a block order 
code indicating the order of said data block relative to the 
15 remainder thereof; 

means for incorporating in the or each group of 
appended data blocks an append point code identifying the 
block order code of the first appended data block; 

means for writing said data blocks in series on said 
20 storage medium, and 

append point determining means operable on reading 
appended data to determine the location of the boundary 
between the appended and previously written data by 
reference to the append point code from one of said appended 
25 data blocks. 

5. Apparatus for reading a stream of data from a 
storage medium on which is stored one or more earlier groups 
of one or more data blocks and at least one appended group 
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of one or more data blocks, wherein at least some of the 
data blocks of said at least one appended group each include 
a block order code identifying the order of said data block 
relative to the remainder thereof, and an append point code 
5 identifying the block order code of the first appended data 
block; 

said apparatus including read means for reading said 
appended data blocks from said storage medium, and 

processing means for extracting the respective append 
10 point code from an appended data block, to determine the 
location of the boundary between the previously written data 
and the appended data. 

6. Apparatus according to Claim 5 wherein said read 
means comprises a read head relatively movable with respect 

15 to said storage medium, and said apparatus further includes 
storage medium drive means responsive to said processing 
means to locate said read head adjacent said boundary. 

7. Apparatus according to Claim 5, including 
calibration means for calibrating the signal received by 

20 said read means, said calibrating means being responsive to 
determination of the boundary identified by said processing 
means to initiate or invoke a fresh calibration routine. 

8 . A method for monitoring data written in accordance 
with any of Claims 1 to 3, which comprises reading said 

25 data, monitoring the append point codes of successive blocks 
and generating an old data alert if the append point code in 
a block indicates an append point which precedes that 
indicated by the append point of a preceding data block. 
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